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Abstract 

It is known that every closed curve of length < 4 in R" (n > 0) can be surrounded by a sphere 
of radius 1, and that this is the best bound. Letting S denote the circle of circumference 4, with the 
arc-length metric, we here express this fact by saying that the mapping radius of S in R" is 1. 

Tools are developed for estimating the mapping radius of a metric space X in a metric space Y. In 
particular, it is shown that for X a bounded metric space, the supremum of the mapping radii of X in 
all convex subsets of normed metric spaces is equal to the infimum of the sup norms of all convex linear 
combinations of the functions d(x, — ) : X — » R (x £ X). 

Several explicit mapping radii are calculated, and open questions noted. 

1 The definition, and three examples. 

Definition 1. We will denote by Metr the category whose objects are metric spaces, and whose morphisms 
are nonexpansive maps. That is, for metric spaces X and Y we let 

(1) Metr(X,Y) = {/ : X -> Y | (Vz , x x e X) d(f(x )J(x 1 ))<d(x Q ,x 1 )}. 

Throughout this note, a map of metric spaces will mean a morphism in Metr. 
Given a nonempty subset A of a metric space Y, we define its radius by 

(2) rady-(A) = mi yeY sup aeA d(a,y), 

a nonnegative real number or +oo. For metric spaces X and Y, we define the mapping radius of X in Y 
by 

(3) map-rad(Jf , Y) = sup /eMetr(x >y) rady(/(X)) 

= sup /eMetr(X!y) M yeY sup xex d(f(x),y). 
If X is a metric space and Y a class of metric spaces, we likewise define 

(4) map-rad(X, Y) = sup ygY map-rad(X, Y) 

= sup yeY>/EMetr(Xiy) mf yeY sup xex d(f(x),y). 

(The term "mapping radius" occurs occasionally in complex analysis with an unrelated meaning |15[ Def. 7.11].) 
All vector spaces in this note will be over the field of real numbers unless the contrary is stated. 

The result stated in the first sentence of the abstract has been discovered many times [S], [5], [TB], [15] . 
[2"5] . (Usually, the length of the closed curve is given as 1 and the radius of the sphere as 1/4, but the 
scaled- up version will be more convenient here.) Let us obtain it in somewhat greater generality. 
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Lemma 2. Let S denote the circle of circumference 4, with the arc-length metric. Then for any nonzero 
normed vector space V, we have map-rad(S, V) = 1. 

Proof. In V, any 1-dimensional subspace U is isometric to the real line R, and we can map S into R, and 
hence into U, by "folding it flat", getting for image an interval of length 2. Since this interval has points at 
distance 2 apart, its radius in V cannot be less than 1, so map-rad(S, V) > 1. 

For the reverse inequality, consider any map / : S — ► V. We wish to find a point y € V having distance 
< 1 from every point of f(S). Let p and q be any two antipodal points of S, and let 

y=(f(p) + f(q))/2. 

Every point x G S lies on a length-2 arc between p and q in S, hence <i(p, a;) + <i((j, a;) = 2, hence 
d(f(p),f(x)) + d(f(q),f(x)) < 2, i.e., (d(f(p),f(x)) + d(f(q),f(x)))/2 < 1, so d((f(p) + f(q))/2,f(x)) < 1, 
as claimed. □ 

Let us make explicit the argument used at the very last step above. It is the ci = ci = 1/2 case of 

(5) If Cx, . . . , c„ are nonnegative real numbers summing to 1, and v\,...,v n are elements of a 
normed vector space V, then for all w € V, <iQ^ Ci^i, w) < Cjd(«j, to). 

This can be seen by writing the left-hand side as ||(^ CjU,) — to|| = c,(ui — u>)|| < — w)|| = 

J] ^ to). 

Consider next the union X of two circles So and Si, each of circumference 4, intersecting in a pair of 
points antipodal in each (e.g., take for So and Si any two distinct great circles on a sphere of circumfer- 
ence 4), again with the arc- length metric. We can show that this X also has mapping radius < 1 in V by 
the same argument as before, except that where we previously used an arbitrary pair of antipodal points, 
we are now forced to use precisely the pair at which our circles intersect. We are not so restricted in the 
example showing that radius 1 can actually be achieved - we can stretch one circle taut between any two 
antipodal points, and for most choices of those points, we have a great deal of freedom as to what to do with 
the other circle. In any case, we have 

Lemma 3. Let X be the union of two circles So and Si, each of circumference 4, intersecting in a pair 
of points antipodal in each, with the arc-length metric. Then for any nonzero normed vector space V, we 
have map-rad(X, V) = 1. □ 

We could apply the same method to any number of circles joined at a common pair of antipodal points; but 
let us move in a different direction. Again picturing So and Si as great circles on a sphere of circumference 4 
in Euclidean 3-space, assume they meet at right angles, and call their points of intersection the north and 
south poles. Let us bring in a third circle, S 2 , the equator, and let X — So U Si U S%, again with the arc 
length metric. 

We no longer have a pair of antipodal points belonging to all three circles; rather, we have three pairs of 
points, Si PI S2 = {po, qo} ) £2 H So = {pi, <?i}, and So H Si = {p2, 92}- Now given a normed vector space 
V and a map / : X — > V in Metr, suppose we let 

(6) V = (/(P0) + /(«)) + /(Pi) + /(? 1 ) + /(P2) + /(«2))/6. 

What can we conclude about d(y, f(x)) for x € X ? 

Say x € S2. Since both {po,9o}i and \j>i,qi\ are pairs of antipodal points of S%, we have d(po,x) + 
d(qo,x) = d(pi,x) + d(qi,x) — 2. The same will not be true of d(p2,x) and d(q2,x). To determine how 
large these can get, let us take x € S2 as far as possible (under our arclength metric) from the intersections 
of S2 with our two circles through the poles P2 and q2- This happens when x is at the midpoint of any 
of the quadrants into which po, qo, pi and qi divide S2; in this situation, d(p2,x) = d(q2,x) = 3/2. 
(Each quadrant has arc-length 1, and one has to go a quadrant and a half to get from P2 or (72 to x.) We 
see, in fact, that for any x £ S2 we have d(p2,x) = d(q2,x) < 3/2, hence d(j>2,x) + d(q2,x) < 3. Now 
applying any map / : X — * V, and invoking ([5]) with all — 1/6, we see that for y as in ([5]) we have 
d(y, f{x)) < (2 + 2 + 3)/6 = 7/6. We have proved this for x £ S 2 ; by symmetry, it is also true for x lying 
on So or Si. This allows us to conclude, not that map-rad(X, V) — 1 as in the preceding two cases, but 
that 
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(7) map-radpT, V) < 7/6. 

And in fact, there do exist maps / : X — ► V with rady(/(X)) > 1. To describe such a map, note that 
X can be identified with the 1-skeleton of a regular octahedron of edge 1. In the next few paragraphs, let 
us put aside our picture of X in terms of great circles on a sphere, and replace it with this (straight-edged) 
octahedral skeleton. 

If we look at our octahedron in Euclidean 3-space from a direction perpendicular to one of its faces, we see 
that face and the opposite one as overlapping, oppositely oriented equilateral triangles, with vertices joined 
by the remaining 6 edges, which look like a regular hexagon. Now suppose we regard these two opposite 
triangular faces as made of stiff wire, and the other 6 edges as made of string. Then if we bring the planes of 
the two wire triangles closer to one another, the string edges will loosen. Suppose, however, that we rotate 
the top triangle clockwise as they approach one another, so that three of those strings are kept taut, while 
the other three become still looser. When the planes of our wire triangles meet, those wire triangles will 
coincide, and the three taut string edges will fall together with the three edges of that triangle, while the 
three loose ones become loops, hanging from the three vertices. Let us lock the two wire triangles together, 
and pull the three loops taut, radially away from the center of symmetry of the triangle. 

What we then have is the image of a certain map / in Metr from our octahedral skeleton X into a 
plane, which we can identify with R 2 . We see that radR2(/(X)) will be the distance from the center of 
symmetry of our figure to each of the three points to which the drawn-out loops are stretched; i.e., the sum of 
the distance from the center of symmetry to each vertex of the triangle, and the length of the stretched loop 
attached thereto. The former distance is two thirds of the altitude of the triangle, (2/3)(v3/2) = l/VS, 
and the latter length is 1/2 (since the loop doubles back), so 

(8) rad M 2(/(X)) = 1/V3 + 1/2. Hence, map-rad(X,R 2 ) > 1/V3 + 1/2 > 1. 

This shows that our three-circle space does indeed behave differently from the preceding one- and two- 
circle examples. 

However 1/V5+ 1/2 w 1.0773, which falls well short of the upper bound 7/6 w 1.1667 of 0. 

We can overcome this deficiency by using a different norm on R 2 . Let V be R 2 with the norm whose 
unit disc is the region enclosed by a regular hexagon H of unit side. Note that the 6 sides of H are parallel 
to the 6 radii joining to the vertices of H, hence these sides have length 1 in the new metric, just as 
in the Euclidean metric, and indeed, any line segment in one of those directions will have the same length 
in both metrics. Now let us map X, still pictured as the 1-skclcton of a regular octahedron of side 1 in 
Euclidean 3-space, into V so that, as before, two opposite triangles are embedded isometrically (now under 
the metric of V), and made to fall together with each other and with three of the other edges, while the 
remaining three edges form loops that are stretched radially outward as far as they will go. Let us moreover 
take the sides of our image-triangle to be parallel to three sides of H. 

The map X — > R 2 that does this is almost the same one as before. The 9 edges that end up parallel to 
edges of H are mapped exactly as before, since distances in those directions are the same in the two metrics. 
The three folded loops end up set-theoretically smaller than before, since the new metric is greater in their 
direction than is the Euclidean metric, and they go out a distance 1 /2 in the new metric before turning back; 
but they still contribute the value 1/2 to the calculation of the radius of our image of X. The significant 
change in that calculation concerns the distance from the center of our triangle to its three vertices. Looking 
at our triangle as a translate of one of the 6 equilateral triangles into which H is decomposed by its radii, 
we see that the altitude of that triangle is equal to its side in this metric (since the midpoint of a side of H 
has the same distance, 1, from the origin as a vertex of H does). Hence the distance from the center to a 
vertex is 2/3. Adding to this the distance 1/2 from that vertex to the end of the loop attached to it, we 
get 2/3 + 1/2 = 7/6. Assuming that the center of our triangle is indeed the minimizing point defining the 
radius (i.e., is a value of y that yields the infimum |2|); we will verify this in Lemma [5]), this achieves the 
upper bound ([7|). Summarizing, and making a few supplementary observations, we have 

Lemma 4. Let X be the 1-skeleton of a regular octahedron of side 1, under the arc-length metric. Then 
for any nonzero normed vector space V, 

(9) 1 < map-rad(A, V) < 7/6. 
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The exact value of map-rad(X, V) is 1 if V is 1- dimensional, is > l/v3+ 1/2 i/ V is 1" (n > 2) 
under the Euclidean norm, and is 7/6 if V is R 2 under the norm having for unit circle a regular hexagon. 

Proof. The lower bound 1 in © is gotten as in the last full sentence before Lemma [31 by regarding X 
as So U S\ U , straightening out one of these circles to cover a segment of length 2 in a 1-dimensional 
subspace of V, and letting the other two circles collapse into that line in any way. (Or for a construction 
that relies less on geometric intuition, pick any p 6 Sq, map X into R by the function d(p, — ), note that 
this map sends p and the point antipodal to p on So to and 2, respectively, and embed M in V.) As 
before, such an image of X has points 2 units apart, and so has radius > 1 in V by the triangle inequality. 
The upper bound 7/6 was obtained in ([7|). 

To see that when V itself is 1-dimensional, the value 1 is not exceeded, note that the distance between 
any two points of X is < 2. Hence the image of X under any map into such a V is a segment of length 
< 2, hence of radius < 1. 

The lower bounds l/\/3 + 1/2 and 7/6 for V = R 2 with the two indicated norms were obtained above 
by explicit mappings. □ 

Let us now justify the assumption we made just before the statement of the above lemma, about the 
center from which we computed the radius. 

Lemma 5. Let V be a normed vector space, A a nonempty subset of V, and G a finite group of isometries 
of V which preserve A. Then 

(10) rady(A) = M yeV G sup aeA d(a,y), 

where V G is the fixed-point set of G. 

In particular, if V G is a singleton {i>o}> then 

(11) rady(A) = sup aeA d(a,v ). 
Proof. Given v E V, let 

(12) y = \G\-^ geG gv, 

and note that this point lies in V G , and that for any a £ A, 

(13) d(a,y) = d(a,\G\-^ geG gv) < Z) aeG |G| _1 d(a, gv) = {G^ £ geG d(g- V v) 

< I^T 1 Egec su PbeA d{b,v) = sup b£j4 d(b,v). 

Here the first inequality holds by (JSJ) and the second by considering b = g~ 1 a. Hence for y £ V G defined 
by (|12p. sup agj4 d(a, y) < sup ogj4 d(a, v), from which (JTTJJ) follows. The final assertion is a special case. □ 

For V = M 2 with a regular hexagon as unit circle, the group G generated by a rotation by 2ir/3 about 
any point is an isometry of V, and if we take that point to be the center of symmetry of the set f{X) we 
were looking at above, G preserves f(X) and has that center of symmetry as unique fixed point; so the 
above lemma justifies our description of the radius of f(X) in terms of distance from that point. In the 
earlier computation using the Euclidean metric on R 2 , we "saw" that the radius was measured from the 
center of symmetry; this is now likewise justified by Lemma [5l 

Lemma 0] leaves open 

Question 6. For V = R 2 under the Euclidean norm, and X the 1-skeleton of a regular octahedron of 
side 1, where does map-rad(X, V) lie within [1/V3 + 1/2, 7/6] ? 

For V = M™, again with the Euclidean norm, but n > 2, is the answer the same? 

Having whetted our appetite with this example, let us prove some general results. 
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2 General properties of mapping radii. 



Lemma 7. Let X, X', Y, Y' be nonempty metric spaces, Y and Y' classes of such metric spaces, and 
V and V' normed vector spaces. 

(i) If there exists a surjective map h : X — > X' (or more generally, a map X — » X' with dense image) in 
Metr, then map-rad(X', Y) < map-rad(X, Y). 

(ii) If Y' C Y, i/ien /or any nonempty subset A of Y' we have rady (A) > rady (^4). ffere equality will 
hold if Y' is a retract of Y; i.e., if the inclusion of Y' in Y has a left inverse in Metr. 

Hence if Y' is a retract of Y, then map-rad(X, Y') < map-rad(X, Y). In particular, this is true if Y 
is a normed vector space (or more generally, a convex subset of such a space) and Y' the fixed subspace 
(respectively, subset) of a finite group G of affine isometries of Y. 

(iii) // Y' C Y, then map-radpf, Y') < map-rad(X, Y). 

(iv) In contrast to (i) and (ii), for X' C X, either of the numbers map-rad(X', Y) and map-rad(X, Y) 
can be greater than the other, and if Y' C Y, or if Y' is a surjective image of Y in Metr, either of the 
numbers map-rad(X, Y') and map-rad(X, Y) can be greater than the other. 

Proof, (i) Suppose h : X — > X' has dense image. Then for any / : X 1 — > Y, fh(X) is dense in f(X'), 
hence rady(//i(X)) = rady(/(X')), so the terms of the supremum defining map-rad(X, Y) include all the 
terms of the supremum defining map-rad(X', Y), from which the asserted inequality follows. 

(ii) The terms of the infimum defining rady (A) include the terms of the infimum defining rady (A), 
giving the first inequality 

If there exists a retraction e of Y onto Y\ then for every y £ Y and a 6 A we have d(a, e(y)) < d(a, y), 
since e is nonexpansive and fixes points of A. Hence sup a6j4 d(a, e(y)) < swp aeA d(a,y), and taking the 
infimum of this over y £ Y, we get rady (A) < rady (A) . This and the previous inequality give the asserted 
equality. Since Metr(X, Y') C Metr(X, Y), we also get map-rad(X, Y 1 ) < map-rad(X, Y), as claimed. 

If Y is a convex subset of a normed vector space, and Y 1 the fixed set of a finite group G as in the final 
assertion, note that the function e(v) = |G| _1 X^geG 9 V use d in the proof of Lemma[5]is nonexpansive: 

d(e(v),e(w)) = \\e(v) — e(w)\\ = \\e(v — w)\\ < \\v — w\\ = d(v,w), 

and is a retraction of Y onto Y G . 

(iii) This is again a case of suprema of a smaller and a larger set of real numbers. 

(iv) The assertion for X' C X can be seen from the following mapping radii, where subsets of R are 
given the induced metric: 

map-rad({0}, {0, 2}) = 0, map-rad({0, 2}, {0, 2}) = 2, map-rad({0, 1, 2}, {0, 2}) = 0. 

The assertion for Y' CY is shown by the observations 

map-rad({0, 2}, {0}) = 0, map-rad({0, 2}, {0, 2}) = 2, map-rad({0, 2}, {0, 1, 2}) = 1. 

Finally to get the case where Y' is a surjective image of Y, note that we have surjections {0, 3} — > {0, 2} — > 
{0, 1} in Metr, and that 

map-rad({0, 2}, {0, 3}) = 0, map-rad({0, 2}, {0, 2}) = 2, map-rad({0, 2}, {0, 1}) = 1. 

(With a bit more work, one can construct sets X, Yq, Y\, Y2 C R such that each Yi + i is both a subset and 
a surjective image of Y{, and such that map-rad(X, Yb) < map-rad(X, Yi) > map-rad(Jf, Y2).) □ 

To state consequences of the above results, let us fix some notation. 

Definition 8. For n > 0, n-dimensional Euclidean space, i.e., R n with the Euclidean norm, will be denoted 
E". The class of all Euclidean spaces, {E™ | n > 0}, will be denoted Euc. 

The class of all normed vector spaces, regarded as metric spaces, will be denoted NmV. The class of all 
convex subsets of normed vector spaces, regarded as metric spaces, will be denoted Conv. 

The diameter of a metric space X will be defined by diam(X) = sup x yeX d(x,y). 
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Corollary 9. If X is a nonempty metric space, then 



(14) 



map-radp^E 1 ) < map-rad(X, E 2 ) < ... < map-rad(X, E") < 



with supremum map-rad(A, Euc). Further, 



(15) 



diampO/2 



= map-rad(X, E 1 ) < map-rad(AT, Euc) < map-rad(A, NmV) 

< map-rad(X, Conv) < map-rad(X, Metr) = radx(AT) < diam(AT). 



Proof. Since E n is the fixed subspace of a reflection of E™ +1 , the final assertion of Lemma E^ii) gives (|14p . 
(We could have put "0 = map-rad(A, E°) <" at the left end of JT4]) ; but this would complicate some 
references we will want to make to (fbfj) later.) By definition, map-rad(A, Euc) is the supremum of these 
values. 

To see the initial equality of (|15[) , note on the one hand that under any nonexpansive map / : X — > E 1 , 
the images of any two points of X are < diam(AT) apart, hence f(X) must lie in an interval of length 
< diam(AT), and any interval in E 1 has radius half its length, so map-rad(X, E 1 ) < diam(X)/2. On the 
other hand, for x,y £ X, the function d(x, — ) : X — > E 1 is nonexpansive, and the images of x and y under 
this map are d(x,y) apart, whence the radius of f(X) is at least half this value. Taking the supremum 
over all x and y, we get map-rad(AT, E 1 ) > diam(X)/2. 

The next four steps, inequalities among mapping radii, are instances of Lemma Etni) . In the equality 
following these, the direction "<" simply says that nonexpansive maps are radius-nonincreasing, while ">" 
holds because one of the maps in the supremum defining map-rad(AT, Metr) is the identity map of X. The 
final inequality is immediate. □ 

We note in passing some cases where these mapping radii are easy to evaluate. 

Corollary 10. If a metric space X satisfies T&dx(X) — diam(X)/2, then all terms of (j 1 5[) through 
radjf (X) are equal (and hence also equal to all terms of (HI)). 

In particular, this is true whenever (i) X is a finite tree, with edges of arbitrary positive lengths, under 
the arc-length metric, or (ii) X has an isometry p with a fixed point such that for every x S X, 
d(x,p(x)) = 2d(x,0). 

Proof. The first sentence is clear from ([151) . To get the two classes of examples, it suffices to show in each 
case that radx(AT) < diam(X)/2, since (p~5]) gives the reverse inequality. 

In case (i), X is compact, so we may choose x,y € X with d(x,y) — diam(A). The unique non-self- 
intersecting path between x and y is isometric to a closed interval, and so has a midpoint p, satisfying 
d(x,p) — d(y,p) — diam(X)/2; it now suffices to show that d(z,p) < diam(X)/2 for all z € X. Consider 
the unique non-self-intersecting path from p to z. Because X is a tree, that path out of p cannot have 
nontrivial intersection with both the path from p to x and the path from p to y; assume it meets the 
latter only in p. Then the unique non-self-intersecting path from z to y is the union of the path from z to 
p and the path from p to y, and we know that it has length < diam(X), so subtracting off diam(X)/2, 
the length of the path from p to y, we conclude that the length of the path from z to p is < diam(X)/2, 
as required. 

In case (ii), we have radjc (X) < sup^g^ d(x,0) = sup^g^ d(x, p(x))/2 < diam(X)/2. □ 

Examples falling under case (ii) above include all centrally symmetric subsets of normed vector spaces 
containing 0, under the induced metric, and a hemisphere under the geodesic metric. 

A less trivial result, now. Recall that in proving the upper bounds on the mapping radii of Lemmas [U 
[3] and 21 we in effect chose formal weighted combinations of points of X, and used these to specify convex 
linear combinations of points of f(X) C V. We abstract this technique below. In the statement of the 
theorem, as a convenient way to express formal weighted combinations of points of X, we use probability 
measures on X with finite support. (Recall that a probability measure on X is a nonnegative- valued 
measure fi such that fx(X) — 1, and that fi is said to have support in a set Xq if it is zero on every subset 
of X — Xq. Apologies for the double use of u d" below, for the distance function of the metric space and the 
"rf" of integration.) 

Theorem 11. Let X be a nonempty metric space. Then 
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(16) 



map-rad(X, Conv) = inf^ sup^g^ J z£ x d(x,z) dfx(z), 



where the infimum is over all probability measures \i on X with finite support. 

Proof. We first prove "<", imitating the argument of Lemmas [21 E] and 3J We must show, for any nonexpan- 
sive map / : X — > C, where C is a convex subset of a normed vector-space V, and any probability measure 
fi on X with finite support, that 

(17) radc(/(X)) < sup xeX J zeX d(x,z) dfj,(z). 

For any point x of X, let [i x denote the probability measure on X with singleton support {a;}. 
Since the ^ of (fTT)) is a probability measure with finite support, it has the form Ci/j, Xi + ■ ■ ■ + c n [i Xn , 
where points of X, and c\, . . . , c n are nonnegative real numbers summing to 1. The point 

y = J2°i f( x i) nes m Cj so by definition of the radius, the left-hand side of (fT7f is < sup.j,g X d(y, f(x)) = 
supj.gx d(J2ci f(xi), /(x)), which by © is < sup^g^ £\ c i d(f{x i ),f(x)), which, because / is nonex- 
pansive, is < sup^g^ J2i Cid(x,Xi). The sum in this expression is the integral in (jTTJ) , giving the desired 
inequality. 

In proving the direction ">" in (|16p . we may assume the metric space X is bounded, since otherwise 
it has infinite diameter, in which case (fT5j) tells us that the left hand side of (fT6)l is infinite. Assuming 
boundedness, we shall display a particular embedding e of X in a convex subset C of a normed vector 
space U, such that radc(e(X)) is greater than or equal to the right-hand side of (HHJ). 

Let U be the space of all continuous bounded real-valued functions on X, under the sup norm, let 
e : X — > U take each x G X to the function d(x, — ) (this e is easily seen to be nonexpansive) and let C 
be the convex hull of e(X). Now for x £ X, its image e(x) = d(x, — ) can be written y i— > J d(y, z) d/j x (z). 
Hence an arbitrary ueC, i.e., a convex linear combination of these functions, will have the same form, but 
with [i x replaced by a convex linear combination /i of the measures fj, x , i.e., a general probability measure 
fi on X with finite support. For such a function u, and any x G X, the distance d{e{x),u) in C is the 
sup norm of u — e{x), which is at least the value of u — e(x) at x G X, which is u(x) — = J z d(x, z) d/i(z). 
The radius of e{X) in C is thus at least the infimum over all fi of the supremum over all x of this integral, 
which is the right-hand side of (|16p . □ 

Recall that when we obtained our bound J7J on the mapping radius of the 1-skeleton of an octahedron, 
analogy and good luck led us to the formal linear combination of points of X used in © (in effect, a 
probability measure fi), which turned out to give the optimal bound. In general we ask 

Question 12. Let X be a finite graph with edges of possibly unequal lengths, under the arc-length metric. 
Must there be a probability measure fi on X with finite support that realizes the infimum of (|16|) ? 
Is there an algorithm for finding such a [i if it exists, or if not, for evaluating (|16l) ? 

We cannot expect in general that a measure of the desired sort will have support in the set of vertices of 
the graph X, as happened in Lemma |4j E.g., if X is isometric to a circle with arc-length metric, one can 
show that a measure fi realizes the infimum of (11611 if and only if it gives equal weight to p and q whenever 
p and q are antipodal points; so if X is, say, an equilateral polygon with an odd number of vertices, /i 
cannot be concentrated in the vertices. 

A class of examples generalizing our octahedral skeleton, which it would be of interest to examine, are 
the 1-skeleta of cross polytopes [7] . 

A situation simpler than that of Question [12] is that of a finite metric space X. Here the determination 
of the right-hand side of (|16p is a problem in linear programming; whether it has an elegant solution I don't 
know. The determination of map-rad(A, E") for such a space X is, similarly, in principle, a problem in 
calculus. 

In Corollary 1101 we saw that the mapping radius is easy to compute for a space that has "a robust 
center" . Using the preceding theorem, let us show the same for a space with a pair of "robust antipodes" . 

Corollary 13. Suppose the metric space X has a pair of points p and q such that 



(18) 



(VrGX) d(p,r)+d(r,q) 



d(p,q). 
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Then letting D = d(p,q), we have diam(X) — D, and map-rad(X, Conv) = D/2. Thus, the terms of (|15|) 
through map-rad(X, Conv) are all equal to D/2. 

In particular, this is true if X is the 1-skeleton of a regular tetrahedron or of a parallelopiped (in 
particular, of a cube), with the arc-length metric, or is the 0-skeleton of any of the regular polyhedra other 
than the tetrahedron, with metric induced by the arc-length metric on the 1-skeleton of that polyhedron. 

The property (fT8|) is, of course, inherited by any subspace of X containing p and q. 

Proof. For any two points r, r' € X, we have 

2d(r,r') < (d(r,p)+d(p,r')) + (d(r,q)+d(q,r')) = (d(p,r)+d(r,q)) + (d(p,r')+d(r' ,q)) = 2D, 

so d(r,r') < D, whence diam(X) = D. Now let /x be the probability measure giving weight 1/2 to each 
of p and q. For this /i, the integral on the right-hand side of (fT6|) has value D/2 for all x, hence the 
supremum of that integral over x is D/2, hence (fT6| shows that map-rad(X, Conv) < D/2. Comparing 
with the first term of (fT5|) . we see that all the the terms of (|15jl through map-rad(X, Conv) (though not, 
as before, through map-rad(X, Metr)) are equal. 

For X the 1-skeleton of a regular tetrahedron, we get (fl~8|) on taking for p and q the midpoints of 
two opposite edges. For X the 1-skeleton of a parallelopiped, we can use any two antipodal points (not 
necessarily vertices. In picturing this case, it may help to note that X is isometric to the 1-skeleton of a 
rectangular parallelopiped.) In the 0-skeleton cases, we use any pair of opposite vertices. In each case, the 
verification of (fT5)) is not hard. 

The final sentence is clear. □ 

So, for instance, for the 1-skeleta of the tetrahedron and cube of edge 1, the 6-tuples of terms of (fl~5|) (not 
distinguishing terms shown connected by equals-signs) are (1, 1, 1, 1, 3/2, 2) and (3/2, 3/2, 3/2, 3/2, 3, 3) 
respectively. (The reason the last two numbers are equal for the cube, but distinct for the tetrahedron, is 
that for the cube, the function x i— > sup^ d(x, y) is 3 for all x, while for the tetrahedron, it ranges from 
a maximum value 2 at the midpoints of the edges to a minimum value 3/2 at the vertices. In neither of 
these cases is the maximum twice the minimum, so neither of them falls under Corollary 1 101 ) 

Let us note a curious feature of the construction used in Theorem 1111 it has what at first looks like a 
universal property (part (i) of the next result) but turns out not to be (part (ii)). 

Corollary 14 (to proof of Thcorcm llip . Let X be a bounded metric space, let U be the space of continuous 
bounded real-valued functions on X under the sup norm (cf. second half of the proof of Theorem \ll\ . and 
let e : X —y U be the map taking each x G X to the function d(x, —). 

Now let f : X — > V be any map (in Metr) from X into a normed vector space V. Then 

(i) For every family of points X\ , . . . , x n € X, every family c\ , . . . , c n of nonnegative real numbers summing 
to 1, and every x € X, one has 

(19) d(f(x), EiCi/fo)) < d(e(x),j: z c l e(x l )). 
However, 

(ii) Given points x\, . . . , x n € X, and two families of nonnegative real numbers b±, . . . , b n and c\, . . . , c„, 
each summing to 1, it is not necessarily true that 

(20) d(J2 l b i f(x l ),j: i c l f(x l )) < d(Y Jl b l e(x l ),^ l e(x i )). 

Thus, the convex hull of e(X) need not admit a map (in Metr) to the convex hull of f(X) making a 
commuting triangle with e and f. 

Proof, (i) may be seen by combining the calculations of the last sentence of the proof of the "<" direction 
of Theorem [TT1 which shows that d(f(x), c% f(xi)) < ^ Ci d(x, xi), and the end of the proof of the ">" 
direction, which, by evaluating e(xi) and e(x) as elements of the function-space U at the point x, shows 

that d(e(x),J2 c i e( x i)) > J2 t c i %%)■ 

To get (ii), let X again be a circle of circumference 4 with arc- length metric, and let xq, x±, X2, x^ G X 
be four points equally spaced around it. Note that for any u € X, we have d(xo,u) + d(x2,u) = 2 = 
d(xi,u) + d(x3,u). Hence if we choose the bi and Ci so that the right-hand-side of is c?((e(a;o)-l-e(a;2))/2, 
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(e(xi)+e(a;3))/2), we see that this value is 0. On the other hand, if we map X into E 1 by f(x) = 
1 — m&x(d(xo, x), 1), then of the f(xi), only f(xo) is nonzero, so the left-hand side is not 0, so (|2U)) 
fails. □ 



There are, in fact, a different normed vector space U and mapping e : X — ► U for which the universal 
property of ([2H)l docs hold [23J Theorem 2.2.4]; we examine this construction in an appendix, 

3 Some explicit mapping radii. 

A classical result of H. E. W. Jung is, in effect, an evaluation of the mapping radius in E™ of a very simple 
metric space. 

Theorem 15 (after Jung |17j). Let denote an infinite metric space in which the distances between 

distinct points are all 1. (The cardinality does not matter as long as it is infinite.) Then the values of 
map-rad(Z3 oc , E n ) for n = 0, 1, 2, . . . are, respectively, 

(21) < 1/2 < 1/V3 < VW« < ... < vV(2(rc+l)) < ... . 

Hence, map-rad(Doo, Euc) = l/y/2. 

Likewise, for any positive integer m, if we let D m be an m-element metric space with all pairwise 
distances 1, then for every n > 0, 

(22) map-rad(£) TO , E n ) = \Jr j (2(r + 1)) , where r = min(rn— 1, n). 
Hence, map-rad(D m , Euc) = */ {m — 1)/ (2m) . 

Summary of proof. The main result of |17j is that every subset of E" of diameter < 1 has radius < 
\Jnj{2{n + 1)) . This gives map-rad(D oc , E n ) < y/n/(2(n + 1)) . On the other hand, the n + 1 vertices of 
the n-simplex of edge 1 in E n form a subset of radius exactly y/n/(2(n + 1)) , and clearly can be 
mapped onto that set, establishing equality. Taking the limit of this increasing sequence as n — > oo, one 
gets map-rad(-Doo, Euc) = l/\/2. 

Clearly, the hypothesis m> n works as well as m = oo in concluding as above that map-rad(D m , E") = 
v /n/(2(ra+ 1)) . For m < n, on the other hand, any image of D m in E™ lies in an affine subspace that can be 
identified with E m_1 , so in that case we get map-rad(D m , E") = map-rad(D m , E m_1 ) = J (rn — 1)/ (2m) . 
Combining these results, we get ([2^]) and the final conclusion. □ 

The inequalities pTjl show that each step of (fT4|) can be strict. What about the steps of ([15])? If we 
identify terms connected by equal-signs, then (|15p lists six possibly distinct values, connected by five <-signs. 
Three of these <-signs are shown strict by the 3-point metric space D3 of the above theorem, for which, 
I claim, the 6-tuple of values is (1/2, l/y/3, 2/3, 2/3, 1, 1). The first of these values, and the last two, 
are clear, and the second comes from the above theorem (line after l|22p). To evaluate the remaining two 
values, map-rad(£>3, NmV) and map-rad(£>3, Conv), consider the embedding e : D3 — > U as in the last 
paragraph of the proof of Theorem [TTJ The space U used there can in this case be described as R 3 under 
the sup norm; let C be the convex hull in U of 

(23) e(A,) = {(0,1,1), (1,0,1), (1,1,0)}. 

Then Lemma EJii) (in particular, the final sentence) tells us that radc(e(I?3)) is the common distance of 
the three points of e(D^) from the unique point of C invariant under cyclic permutation of the coordinates, 
namely (2/3,2/3,2/3). This common distance is 2/3 (since each member of e(Ds) has a zero coordinate) , 
so radc(e(D 3 )) = 2/3, and by Theorem [TT1 this is map-rad(Z?3, Conv). Since map-rad(£>3, NmV) < 
map-rad(I?3, Conv), to show that map-rad(Z?3, NmV) is also 2/3 it will suffice to obtain a nonexpansive 
map / of D3 into a vector space V such that rady(/(£>3)) = 2/3. This may be done by using the same 
mapping as above, but translated by (—2/3,-2/3,-2/3), so that the affine span of its image becomes a 
vector subspace of M 3 , which, with its induced norm, we take as our V. The preceding argument now gives 
rad y (/(Z? 3 )) = 2/3. 
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For a space showing strict inequality at the final step of (fT5"l) . radx(X) < diam(X), one can use any 
nontrivial instance of Corollarv llOl for instance, the unit interval [0, 1], for which that corollary shows that 
the 6-tuple in question is (1/2, 1/2, 1/2, 1/2, 1/2, 1). 

This leaves the step 

(24) map-rad(X, NmV) < map-radpf, Conv). 

I thought at first that equality had to hold here: that for a C a convex subset of a normed vector space V 
and any A C C (in particular, the image of any map of a metric space into C), one had rady (A) = radc(A). 
However, this is not so: consider the untranslated case ((23)) of the above D3 example, and note that the point 
(1/2, 1/2, 1/2) e U has distance 1/2 from each point of so rad c/ (e(D 3 )) < 1/2 < 2/3 = rad c (e(D 3 )). 

Nonetheless we have seen that for X — D 3 , equality holds in l|24p. Here, however, is an example (which 
it took attempts spread over many months to find) for which that inequality is strict. 

Consider the graph with 7 vertices, x, yo, y%, y 2 , Zq, z\, z 2 , and 9 edges: a length-1 edge from x to each 
of the j/j, and a lcngth-2 edge from t/, to Zj whenever i ^ j; and let X be the vertex-set of this graph, 
with arc-length metric. Thus, for all i ^ j we have 

(25) d(x,yi)=l, d(x,Zi)=3, d{y i ,y j ) = 2, 

d(yi,zj) = 2, d(y l ,z l )=4, d{z i ,z j ) = A. 

Let us first find map-rad(X, Conv), using Theorem 1111 We must maximize the infimum (| 16[) over the 
convex linear combinations of fi x , . . . , fi Z2 . By Lemma El it suffices to maximize that expression over points 
invariant under permutations of the subscripts; i.e., over convex linear combinations of 

(26) fi x , fi y = (fj, yi + n V2 + (iy 3 )/3, fi z = (p ei + n Z2 + (ig 3 )/3. 
We find that 

(27) fi x (x) = 0, Hx(Vi) = 1, Vx(zi) = 3, 

fly(x) = 1, fly(yi) = 4/3, fJ,y(Zi) = 8/3, 

fi z (x)= 3, Hz(y%) = 8/3, fi z (zi)=8/3. 

Any convex linear combination of these three functions has value > 8/3 at each zf, so every value of the 
supremum in (|16p is at least 8/3. Moreover, taking /i = fi y (or more generally, fi = (1 — t)f/, y + tjj, z for any 
t G [0, 5/6]), we see that this value 8/3 is attained; so 

(28) map-rad(X, Conv) = 8/3. 

The idea of our verification that map-rad(X, NmV) is strictly smaller than (f2"8"]) will be to use the non- 
convex affine combination (3/ij, — /Az)/2 of the functions (|27|> . so as to reduce somewhat the highest values 
of fiy, those at the Zi, without bringing the values at other points up by too much. But since we don't have 
the analog of Theorem [Tl] for non-convex combinations (and indeed, that analog is not true in general - if it 
were, then 2fi y — fi x would lead to a still better result, but it does not), we must calculate by hand rather 
than calling on such a theorem. So suppose / is a nonexpansive map of X into a normed vector space V, 
and let 

(29) P = (f(yo) + f(yi) + f(y2)-f(x))/2. 

We need to bound the distances between p and the points of ,f(X). In view of the symmetry of (|2"9"]l . it will 
suffice to bound the distances to f(x), /(yo) an d f(zo)- We calculate 

(30) d(p,f{x)) = \\(f(y ) + f( yi )+f(y 2 )-f( X )-2f(x))/2\\ 

< (\\f(yo)- f(x)\\ + \\f( yi )- f(x)\\ + \\f(y 2 )- f(x)\\)/2 < (l + l + l)/2 = 3/2. 

d( P J(yo)) = W(f(yo) + f(yi) + f(y2)-f(x)-2f(y ))/2\\ 

< (ll/(yi)-/(yo)|| + ||/(y 2 )-/(^)||)/2 < (2 + i)/2 = 3/2. 

d( P ,f(z j) = \\(f(y ) + f(y 1 ) + f(y 2 )-f(x)-2f(z ))/2\\ 

< (\\f(yo)-f(x)\\ + \\f(y 1 )-f(zo)\\ + \\f(y 2 )-f(zo)\\)/2<(l + 2 + 2)/2 = 5/2. 
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Taking the maximum of these values, we get 

(31) map-radpf, NmV) < 5/2 < 8/3 = map-rad(X, Conv), 

a strict inequality, as claimed. 

The above observations suggest the question: Which normed vector spaces V have the property that 
the radius of every subset X of V is the same whether evaluated in V, or in an arbitrary convex subset of 
V containing X ? This is examined in an appendix, SjT] 

The example of ([23]) showed that the radius of a subset of a normed vector space could change when one 
passed to a larger normed vector space. Let us note a curious consequence. 

Lemma 16. Let U be R 3 under the sup norm, and Uq C U be {(a,b,c) G U | a + b + c = 0}. Then 
there is no isometric reflection U — > U having Uq as its fixed subspace. In fact, no finite group of affine 
isometries of any normed vector space W containing U has Uq as its fixed subspace. 

Proof. Let W be any normed vector space containing U, and let / : D 3 — > Uq be given by f{x) = 
e(x) — (2/3,2/3,2/3), for e as in the paragraph containing (|23p. The first sentence of Lemma [TJii) gives 
ra,dw{f{Dz)) < rad;j(/(D3)), which we saw is < radj/ (/(-D3)). On the other hand, if W had a finite group 
G of affine isometries with fixed subspace Uq, then Lemma[5]would give r&dw(f(Da)) — ra,du (f(D 3 j). □ 

Returning to (|14|) and (|15p , let us for simplicity reduce the number of independent values by "normalizing" 
to the case diam(X) = 2, and ask for more detailed information than those inequalities. 

Question 17. Let X run over all metric spaces of diameter 2. What can one say about the geometry of 
the resulting sets of sequences 

(32) {(map-radp^E 1 ), map-rad(X, E 2 ), map-rad(X, E"), . . . )} C R N , 

(33) {(map-radpT, Euc), map-rad(X, NmV), map-rad(X, Conv), map-rad(X, Metr))} C R 4 ? 

Can one describe them exactly? Are they convex; or do they become convex on replacing the entries by 
their logarithms, or under some other natural change of coordinates? 

If two successive terms of a member of (|32[) are equal, is the sequence constant from that point on? 

Another family of questions, suggested by Theorem [T51 is 

Question 18. For n > 2, what can one say about the set of nonnegative real numbers that can be written 
map-rad(X, E") for finite metric spaces X in which all distances are integers? 

Are all such real numbers "constructible" , i.e., obtainable from rational numbers by a finite sequence of 
square roots and ring operations? 

Is this set well-ordered for each n ? (It has a smallest element 0, and a next-to- smallest element 1/2.) 

Does this set change if "finite metric spaces X . . . " is weakened to "bounded metric spaces X . . . "? 

For m < n, can one assert any inclusion between the sets of mapping radii into E m , and into E™ ? Are 
there values that occur as map-rad(X, Euc) for some X, but not as map-rad(X', E") for any X' and n ? 
(E.g., can l/v2 be written in the latter form?) 

We end this section with an observation made in 12J for the spaces E", which in fact holds for closed 
convex subsets of arbitrary finite-dimensional normed spaces. 

Lemma 19 (cf. [12j Proposition 29, p. 14, and second paragraph of p. 46]). If C is a closed convex subset of 
a normed vector space V of finite dimension n, and A a subset of C with > n elements, then radc(^4) = 
sup^ radc(j4o), where Aq runs over the n+l-element subsets of A. 

Proof. ">" is clear; so it suffices to show that if for some real number r, each Ao is contained in a closed 
ball of radius r centered at a point of C, then so is A. Now for each a G A, the set of v £ C such that 
a lies in the closed ball in C of radius r about v is the closed ball in C of radius r about a, hence a 
compact convex subset of V. To say that a set Aq is contained in some closed ball of radius r centered 
at a point of C is to say that the intersection of these sets, as a runs over Aq, is nonempty. By Helly's 
Theorem ([14], [8]), if a family of compact convex subsets of R n has the property that every system of n+ 1 
members of this family has nonempty intersection, then so does the whole family; which in this case means 
that all of A is contained in a ball of the indicated sort. □ 
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The above lemma does not imply the corresponding statement for mapping radii. For example, let 
X = {a;, yoi 2/2}, where x has distance 1/2 from each of the j/i, and these have distance 1 from each 
other. The maximum of the mapping radii in E 2 of 3-element subsets of X is map-rad({j/Oi Hi, 2/2}, E 2 ) = 
map-rad(D 3 ,E 2 ) = But map-radpf , E 2 ) < rad x (X) = 1/2. 

On the other hand, for this example, map-rad(X, E 2 ) can be described as the infimum over p £ X of 
the supremum of map-rad(JTo, E 2 ) over all 3-element subsets Xq of X containing p. So we ask 

Question 20. Does there exist, for every positive integer n, a positive integer N and a formula which 
for every metric space X of > N elements, and every normed vector space V of dimension n, expresses 
map-rad(X, V), using the operations of suprema and infima, in terms of the numbers map-rad(Xo, V), for 
N -element subsets Xq C X ? 

4 Realizability of mapping radii. 

For a subset A of a metric space Y, let us say that rady (A) is realized if the infimum in the definition ^ 
of that expression is attained, that is, if there exists y £ Y such that A is contained in the closed ball of 
radius rady (A) about y. 

Likewise, for metric spaces X and Y, let us say that map-rad(X, Y) is realized if the supremum in the 
definition of that expression is attained; that is, if there exists an / : X — > Y such that rady(f(X)) = 
map-rad(X, Y). (This does not presume that rady(/(X)) is realized.) 

Lemma 21. Let X and Y be nonempty metric spaces. 

(i) If Y is compact, then for any subset A £Y, rady (A) is realized. 

(ii) If X and Y are both compact, then map-rad(X, Y) is realized. 
However 

(iii) For X compact and Y bounded and complete, or for X bounded and complete and Y compact, 
map-rad(X, Y) may fail to be realized. 

Proof, (i) follows from the fact that for bounded A, sxrp a£A d(a, y) is a continuous function of y, hence 
assumes a minimum on Y. 

To get (ii), we note that Metr(X, Y) is a closed subset of the function space Y x , which is compact 
because Y is, so Metr(X, Y) is compact in the function topology. We would like to say that the real-valued 
map on this space given by / 1— ► rady(f(X)) is continuous, and hence assumes a maximum. For general 
X, this continuity does not hold, as will follow from the second statement of (iii); but I claim that it holds if 
X is compact. For given / £ Metr(X, Y) and e > 0, compactness allows us to cover X by finitely many 
open balls of radius e/3, say centered at xi,..., x n . Consider the neighborhood of / in Metr(X, Y) given 

by 

U = {g £ Metrpf, Y) \ d(f( Xi ), g(x t )) < e/3 (* = 1, . . . ,n)}. 
Taking any x £ X and y £ Y, note that there exists i such that d(xi,x) < e/3; hence for g £ U, 
\d(f(x),y)-d(g(x),y)\ < d(f(x),g(x)) < d(f(x), f{ Xi )) + d(f( Xi ), g( Xi )) + d(g( Xi ), g{x)) 
< e/3 + e/3 + e/3 = e. 

Thus, the two functions associating to every y £ Y the numbers sup^g^ d{f{x), y) and sup^g^ d(g{x), y) 
differ everywhere by < e, whence the infima of these functions, rady(/(X)) and T&dy(g{X)) differ by < e, 
giving continuity of / 1— > rady(f(X)), which, as noted above, yields (ii). 

(iii) For an example with X but not Y compact, let X — D2, i.e., a space consisting of two points 
at distance 1 apart, and let Y — {j/2, 2/3, ■ • ■ , 2/n, • • ■ } U {z}, with d(y m , y n ) = 1 (to 7^ n) and d(y n , z) = 
1 — 1/n. Note that the radius in Y of a point-pair {z,y n } or {2/ m ,2/n} with to < n is 1 — 1/n. Now 
Metr(X, Y) consists of all set- maps X—>Y, and it follows from the above calculation that map-rad(X, Y) = 
sup„ (l — 1/n) — 1, but that this value is not achieved. (If we had not specified that Y should be complete, 
we could have used the simpler example, X = D2, Y = [0, 1).) 
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For an example with Y but not X compact, let X = {2:2, X3, . . . , x n , . . . }, with d(x2 n , %2n+i) = 2 — 1/n, 
and all other pairs of distinct points having distance 1; and let Y = [0, 2] CE 1 . Note that if a map X — > Y 
is to have radius > 1/2, it must send some pair of points to values differing by > 1, and by our metric 
on X, these two points must have the forms x^m ^2n+l- Since all other points have distance 1 from these 
two, the images of all other points must fall within the interval between their images. Hence the image of 
our map falls within an interval of length < 2 — 1/n for some positive n, i.e., of length < 2, and hence of 
radius < 1. But such images can have radii arbitrarily close to 1, again giving a mapping radius that is not 
realized. □ 

Corollary 22. Suppose Y is a metric space in which every closed bounded subset is compact. Then 

(i) For every bounded nonempty subset A C Y, rady(A) is realized. 

(ii) If the isometry group of Y is transitive, or more generally, if Y has a bounded subset which meets 
every orbit of that group, then for every compact nonempty metric space X, map-rad(X, Y) is realized. 

Proof, (i) Let rady(A) = r, choose any ao £ A, and let Y' be the closed ball of any radius r' > diam(A) > 
r about ao in Y. By assumption Y' is compact. We see that A C V, and that every point y € Y with 
sup agj4 d(a, y) < r' lies in Y' . Since inf ye y sup a£y4 d(a, y) = r, the space Y contains points y for which 
sup agyi d(a, y) comes arbitrarily close to r; hence it will contain points for which that value is arbitrarily 
close to r and is < r'. Points with this latter property lie in Y', whence rady(-A) is also equal to r, and 
applying part (i) of the preceding lemma with Y' for Y gives the desired conclusion. 

(ii) Suppose every orbit of the isometry group of Y meets the closed ball of radius c about y £ Y, and 
let Xq be any point of X. Then every / : X — > Y may be adjusted by an isometry of Y (which will preserve 
the radius of f(X)) so that we get d(f(xo),yo) < c, and after this adjustment, f(X) will lie in the closed 
ball of radius c + diam(X) about y . Letting Y' denote the closed ball of any radius r' > c + diam(X) 
about 2/0 j w e see as in the proof of (i) that the radii of these image sets f(X) in Y' will equal their radii 
within Y, and applying part (ii) of the preceding lemma with Y' for Y, we get the desired conclusion. □ 



5 Related literature (and one more question). 

Lemma[5]above, determining the mapping radius of a circle in a normed vector space V, occurs frequently 
in the literature (with E 3 or E" for V) as an offshoot of the proof of Fenchel's Theorem, the statement 
that the total curvature of a closed curve C in E 3 is at least 2ir, with equality only when C is planar 
and convex [HI Satz I]. To prove that theorem, Fenchel noted that this total curvature is the length of the 
curve in the unit sphere S 2 traced by the unit tangent vector to C, and that that curve cannot lie wholly 
in an open hemisphere of S 2 (nor in a closed hemisphere unless C is planar) . He completed the proof by 
showing Satz I' ] that a closed curve of length < 2-k (respectively, equal to 2-k) in S 2 must lie in an 
open hemisphere (respectively, must either lie in an open hemisphere or be a union of two great semicircles). 
In our language, this says that a circle of circumference < 2tt, made a metric space using arc-length, has 
mapping radius < tt/2 in S 2 and (along with some additional information) that the circle of arc-length 
exactly 2ir has mapping radius 7r/2. 

Subsequent authors [S], [SJ Lemma on p. 30], [TB], [T5], [5T], [55] gave simpler proofs of Fenchel's Satz I' 
(similar to our proof of Lemma [5]), and/or generalized that result from S* 2 to S n , and/or obtained the more 
precise result that the mapping radius of a circle of length L < 2ir in S n is L/A, and/or noted that the 
same method also gives the analogous result with E" , or indeed any of a large class of geometric structures, 
in place of S n . 

The last-mentioned generalizations were based on the observation that the concept of the midpoint of a 
pair of points can be defined, and behaves nicely, in many geometric contexts. I do not know whether more 
general convex linear combinations, such as we used in ([5|) and in the proof of Theorem II \\ can be defined 
outside the context of vector spaces so as to behave nicely; hence the emphasis in this note on vector spaces 
and their convex subsets. A.Weinstein (personal communication) suggests that an approach to "averaging" 
of points introduced by Cartan and developed further by Weinstein in [24] might serve this function. J.Lott 
(personal communication) points similarly to the concepts of Hadamard space [2] and Busemann convex 
space [I]. 
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The results on closed curves of length L in the unit sphere cited above all take L < 2ir. If we write S\ 
for a circle of circumference L with arc-length metric, and S n for the unit n-sphere (of circumference 27r) 
with geodesic distance as metric, it is clear that the result map-rad(S'^, S n ) = L/4 cannot be expected to 
hold when L > 2ir; but it would be interesting to investigate how that mapping radius does behave as a 
function of L. For all L, map-rad(S'^, S n ) < it, since a curve of fixed length cannot come arbitrarily close 
to every point of S n , and if it misses the open disk of geodesic radius r about a point p, then it is contained 
in the closed disc of geodesic radius it — r about the antipodal point. 

Many of the papers referred to above consider arcs as well as closed curves; i.e., also study map-rad([0, L], 
S n ), and prove that for L < it, this equals L/2. Again, the case of larger L would be of interest. So we 
ask 

Question 23. For fixed n > 1, how does map-rad(S'^, S n ) behave for L > 2ir, and how does map-rad([0, L], 
S n ) behave for L > it, as functions of L ? 

For instance, are these two functions piecewise analytic ? 

It seems likely that there will be ranges of values of L in which different configurations of a closed curve or 
arc give maximum radius, and that the value of this radius will be an analytic function of L within each such 
range. (I conjecture that for all L between 2ir and a value somewhat greater than 3ir, map-rad(S'| / , S 2 ) 
will be realized by a "3-peaked crown" , consisting of 6 arcs of great circles, with midpoints equally spaced 
along a common equator. For map-rad(S'^, S n ) with n > 2, I have no guesses.) 

Many papers in this area also consider the smallest "box" - in various senses - into which one can fit 
all curves, or closed curves, of unit length [5] [I3J [20], or all point-sets of unit diameter [TU]. These do not 
translate into statements about our concept of mapping radius for two reasons. First, they deal with arc 
length in the Euclidean metric, but with "boxes" which, though they could in many cases be considered 
closed balls in another metric, are not balls in the Euclidean metric; and our formalism of mapping radius 
does not look at more than one metric on Y at a time. Second, they generally allow rotations as well as 
translations in fitting the box around the curve, while in looking at radii we only have one closed ball of 
each radius centered at a given point. 

The intuitive interest of Question 1231 above arises in part from a special property of the sphere: that a 
large open or closed ball, i.e., one that falls just short of covering S n , has for complement a small closed or 
open ball. For spaces Y not having this property, the most natural analogs of those questions might be the 
corresponding questions about "mapping co-radii" , given by the definitions 

(34) corady(^l) = sup yeY mf a eA d(a,y) (A C Y), 

(35) iriap-corad(J*r, Y) = inf /eMetr (x,y) corady(/(A)) 

= uif /eMetr(x,y) sup ye y inf^x d{f{x),y) 

(cf. ([2]) and ([3])). So, for instance, one might ask about the values of map-corad([0, L],B 2 ) for B 2 the closed 
unit disc in M 2 , as a function of L. 

(I'm not sure that "co-radius" is a good choice of term: one could argue that that term would more ap- 
propriately apply either to rady (Y— A), or to what in the notation of ([34]) would be written corady (Y — A). 
So the above names are just suggestions, which others may choose to revise.) 

6 Appendix: The Arens-Eells space of X. 

At the end of ^2] I mentioned that every metric space X admits an embedding in a normed vector 
space U having the universal property that Corollarv ll4f ii) showed that the embedding we were considering 
there did not have. The construction in question was introduced by Arens and Eells pQ, and its universal 
property noted by Weaver [23] Theorem 2.2.4], who calls it the Arens-Eells space of X. Weaver is there 
most interested in this space as a pre-dual to the Banach space of Lipschitz functions on X. I will sketch 
below a motivation for the same object in terms of the universal property. My description will also make a 
couple of technical choices different from those of [T] and [23] . 
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Essentially the same construction arises in mathematical economics, in the study of the "transportation 
problem" [TT], cf. [33J §2-3]. What to us will be the norm of an element of the Arens-Eells space appears 
there as the minimum cost of transporting goods from a given set of sources to a given set of markets. 

To lead up to the construction, let a metric space X be given, consider any map (as always, nonexpansive) 
/ of X into a normed vector space V, and let us ask, as a sample question: If we know the distances among 
four points x%, x%, x 3 , X4 6 X, what can we say about ||/(xi) + /(a^) — f( x 3) ~ f( X/ t)\ \ ? 

Clearly, this will be bounded above by \\f(xi)—f(x3)\\ + \\f(x2)—f(x4,)\\ < d(x\,x 3 ) + d(x2,X4,). The 
other way of pairing terms of opposite sign similarly gives the bound d(xi, X4) + d(x2, x 3 ). Hence 

(36) + f{x2) - f(x 3 ) - f(x4,)\\ < mm(d(xi,x 3 ) + d(x 2 ,X4,), d(x!,x 4 ) + d(x 2 ,x 3 )). 

For a similar, but slightly less straightforward case, suppose we want to bound ||3/(a;i) + /(a^) — 
2f{x 3 ) — 2/(a;4)||. We cannot, as before, pair off terms whose coefficients in this expression happen to be 
the same except for sign. There are, however, ways of breaking up that expression as a linear combination 
of differences; and a little experimentation shows that all ways of doing so are convex combinations of two 
extreme decompositions. These two cases lead to the bound 

(37) \\3f(x 1 )+f(x2)-2f(x 3 )-2f(x i )\\ < 

mm(2d(x 1 ,x 3 )+d(x 1 ,X4)+d(x2,X4), 2d(xi, X4) +d{x\, x 3 ) +d(x 2 , x 3 )). 

We will not stop here to prove that ([36]) and ([37]) are best bounds. Let us simply observe that these 
considerations suggest that the norm of such a linear combination of images of points of X under a universal 
map e : X — > U should be given by an infimum of linear combinations of the numbers d{x,y) (x,y £ X) 
with nonncgative real coefficients, the infimum being taken over all such linear expressions which, when each 
d(x,y) is replaced by e(x) — e(y), give the required element. 

An obvious problem is that the only elements we get in this way are those in which the sum of the 
coefficients of the members of e(X) is 0. This difficulty is intrinsic in the situation: There will not in fact 
exist a nonexpansive map of X into a normed vector space having the standard sort of universal mapping 
property with respect to such maps, because, though the condition of nonexpansivity bounds the distances 
among images of points of X, it does not bound the distances between such images and 0; so universality 
would force the images of points of X to have infinite norm. 

What we can get, rather, is a set-map e of X into a vector space U, and a norm on the subspace Uq 
of linear combinations of images of points of X with coefficients summing to 0, such that for all x, y G X, 
\\e(x) — e(y)\\ < d(x,y), and which has the universal property that given any nonexpansive map / of X 
into a normed vector space V, there exists a unique vector-space homomorphism g : U — > V which satisfies 
/ = ge, and is nonexpansive on Uq. Observe that the norm on Uq induces a metric on each coset of that 
subspace; in particular, on the coset U\ of elements in which the sum of all coefficients is 1, which is the 
affine span of the image of X. The map of X into that coset is nonexpansive, and the asserted universal 
property of e is easily seen to yield (j2T))) . the property that the construction of fJ2l failed to have. 

Weaver's answer to the same distance-to-0 problem is to use metric spaces with basepoint, and basepoint - 
respecting maps, the basepoint of a vector space being 0. This has the advantage of giving a universal 
property in the conventional sense, with both U and V in the category of normed vector spaces. However, 
it requires one to make a possibly unnatural choice of basepoint in X; changes in that choice induce isometries 
on the universal space, which, though affine, are not linear. The approach I actually find most natural is 
to regard what I have called U± as a "normed affine space", that is, a set with a simply transitive group 
of "translation" maps by elements of a normed vector space, and to note that U\ has a genuine universal 
property in the category of normed affine spaces. However, the development of that concept would be an 
excessive excursion for this appendix. Still another approach would be to work with "normed" vector spaces 
where the norm is allowed to take on the value +00. In any case, it is straightforward to verify that the 
Arens-Eells space of X as described in [53J and my Uq are isometrically isomorphic, so below I will quote 
results of Weaver's, tacitly restated for my version of the construction. 

The details, now: let U be the vector space of all real-valued (i.e., not necessarily nonnegative) measures 
/1 on X with finite support, and, as before, for each x £ X let \i x be the probability measure with support 
{x}. Thus, {fi x I x € X} is a basis of U. Let Uq C U denote the subspace of measures /i satisfying 
H(X) — 0. Let W similarly denote the space of all real-valued measures on X x X with finite support; 



15 



for each (x,y) G X x X, let v x>y be the probability measure with support {(x, y)}, and let W+ C W be 
the cone of nonnegative linear combinations of the v x . y , i-e., the nonnegative- valued measures on X x X. 
Finally, let D : W — > [/ be the linear map defined by the condition 

(38) D(u x>v ) = fi x - fiy for x,y <E X, 

which clearly has image Uq. We now define the norm of any fi G Uq by 

(39) I lull = inf , f d(x,y) cfc . 

It is easy to verify that this indeed gives a norm with the desired universal property. The one verification that 
is not immediately obvious is that it is a norm rather than a pseudonorm; i.e., that it is nonzero for nonzero 
fi G Uq. To get this, one first proves the desired universal property in the wider context of pseudonormed 
vector spaces, then notes that given any nonzero fi = ^2jaifi Xi G Uq (I finite, all a, nonzero), one can 
find a nonexpansive map / : X — > M which is zero at all but one of the Xi , say Xi , from which it follows 
by the universal property that \\fi\\ > \ J2 a-i f(xi)\ = \a io f(x io )\ > 0. 

Weaver [23l Theorem 2.3.7(b)] shows that the infimum in (|39| is always attained, and in fact, by a v 
whose "support" in X (the set of points which appear as x or y in terms v x , y having nonzero coefficient 
in the expression for v) coincides with the support of fi (the set of x such that fi x appears with nonzero 
coefficient in the expression for fi). Our next proposition strengthens this result a bit. For brevity, we will 
call on Weaver's result in the proof, but I will sketch afterward how the argument can be made self-contained. 

We will use the following notation and terminology. Given v = X^jej v *>i,v} ^ W (where J is a finite 
set, the pairs (xj,yj) for j G J are distinct, and all bj ^ 0), let V{y) be the directed graph having for 
vertices all points of X, and for directed edges the finitely many pairs (xj,yj) (j G J). Let us define the 
positive support of a directed graph T as the set of vertices which are initial points of its edges, and its negative 
support as the set of vertices which are terminal points. For v G W, we will call the positive and negative 
supports of T(v) the positive and negative supports of v. On the other hand, for fi — ^2ijCLifi Xi G Uq, let 
us define its positive support to be {xi | a% > 0}, and its negative support to be {xi \ di < 0}. These are 
clearly disjoint. Note that when v G W+, the positive support of D(v) is contained in the positive support 
of i>, and contains all elements thereof that are not also in the negative support of u, and that the negative 
support of D{v) has the dual properties. 

When we speak of a cycle in a directed graph, we shall mean a cycle in the corresponding undirected 
graph; we shall also understand that in a cycle no vertex is traversed more than once. Note that a cycle 
of length 1 in T(v) can only arise when a term v x x has nonzero coefficient in while a cycle of length 
2, i.e., the presence of two edges between x and y, can only occur if v x y and v y x both have nonzero 
coefficients. But a cycle of length n > 2 involving a given sequence of vertices may arise in any of 2™ ways, 
depending on the orientations of the edges. 

We now prove 

Proposition 24 (cf. pd] Theorem 3.3, p. 84]). Let fi G Uq. Then the infimum of ([39|) is attained by an 
element v G W+ (not necessarily unique) whose positive and negative supports coincide respectively with the 
positive and negative supports of fi, and whose graph T(y) has no cycles. 

Proof. As mentioned, Weaver proves the existence of a v G W + with D(v) = fi which achieves the infi- 
mum (|3"9"|) and has the same support as fi. Let v be chosen, first, to have these properties; second, among 
such elements, to minimize the total number of edges in T(v), and finally, to minimize the sum of the 
coefficients of all the v XtV in its expression. This last condition is achievable because the set of elements of 
W+ which are linear combinations of a given finite family of the v x , y , and for which the coefficients of these 
elements are all < some constant, is compact; so after finding some v with D(y) = fi which achieves the 
minimum (|39p . has the same support as fi, and minimizes the number of edges in T(v), we may restrict our 
search for elements also minimizing the coefficient-sum to the compact set of elements having these properties 
and having every coefficient less than or equal to the coefficient-sum of the element we have found. 

Suppose, now, that r(^) has a cycle. Thus, we may choose distinct vertices p\, . . . ,p^, and for each 
j G {1, . . . , k}, a term i / Pj , Pj+1 or i / Pj+1 , Pj occurring with positive coefficient in is, where the subscripts j 
are taken modulo k. (If k > 2 and both v Pj , Pj+1 and v Pj+1 . Pj occur in v, we choose one of these arbitrarily. 
If k = 2, we make sure that the terms we choose for j = 1, 2 are distinct, one being f Pl ,p 2 and the other 
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v P2,pi-) For each j G {1, . . . , k} let us now define v' p . p . +i to be v Pj . PjJrl if that is the jth term in the 
list we have chosen, or —v Pj+1 . Pj if the jth term in that list is u Pj+1 , Pjl and let v' = £V v' p . p £ W. 
In general, v' ^ W+, but for all A S K near enough to 0, we have v + \ v' G W+, since the relevant 
coefficients in v are strictly positive. Note that for each j, D(v' p . Pj+1 ) — Hj — Hj+i, hence D(v') = 0, 
hence D(v + \v') = D(v) = [i. 

Clearly, J^ x y ^ XxX d(x,y) d(v+Xv') is an affine function of A. Hence it must be constant, otherwise, 
using small A of appropriate sign, we would get a contradiction to the assumption that v achieves the 
minimum of (|39|) : so all the elements v + Xv' achieve this same minimum. Now some choice of A will cause 
Xv' to exactly cancel the smallest among the coefficients of terms v Pj , Pj+1 or v Pj+1 , Pj in our cycle in T(v). 
Thus, v + Xv' contradicts the minimality assumption on the number of edges in V(y). This contradiction 
shows that T(v) has no cycles. 

Next, let us compare the positive and negative supports of v with those of [i. We have chosen v so 
that its support, namely the union of its positive and negative supports, coincides with the support of fj,; 
and since fj, — D(v), the positive and negative supports of v will each contain the corresponding support 
of fi. So if these inclusions are not both equalities, we must have a vertex p which is both in the positive 
and the negative support of v; i.e., such that there is an edge (q,p) of T(i>) leading into p, and an 
edge (p, r) leading out of it. Let v 1 = v q ^ r — v q ^ p — v VtT . Like the element denoted by that symbol in the 
preceding argument, this satisfies D(v') = 0. Let us again form v + Xv' , this time choosing the value 
A > which leads to the cancellation of the smaller of the coefficients of v q ^ p and v p . r in v, or of both 
if these coefficients are equal. Since this does not reverse the sign of either of these coefficients, v + A v' 
still belongs to W + . Note that f, y ^ eXyX d(x, y) d(v+Xv') < J, y ^ eXxX d(x, y) dv, since by the triangle 
inequality, d(q,r) < d(q,p) + d(p,r)\ so the property of minimizing the latter integral among elements of 
W-f mapped to /i by D has not been lost. Also, T(v + \v') has dropped at least one edge that belonged 
to r(j^), since at least one coefficient was canceled, and has gained at most one edge, namely (q, r) (if that 
was not previously present); so the total number of edges has not increased. Finally, when we look at the 
sum of all the coefficients, we see that the coefficient of v q r has increased by A, while those of v q p and 
v pr have both decreased by A, so there has been a net change of —A < 0. Thus, we have a contradiction to 
our choice of v as minimizing that sum. This completes the proof of the main assertion of the proposition. 

Let us verify, finally, the parenthetical comment that the v of the proposition may not be unique. Let 
X be a 4-point space {x±, X2, x^, x^} where the distance between every pair of distinct points is 1, and let 
/i = fi Xl + /ia; 2 — (i X3 — fj, Xi . It is not hard to check that in this case, the only elements v that can possibly 
satisfy the conditions of the proposition are v Xl ,x 3 + v X2 , Xi and v Xl , Xi + v X2 , X3 - Since these give the same 
value for the integral of (|39|) . d(x\, 2:3) + d(x2, xa) = 2 = d{x\, X4) + d{x2, £3), each satisfies our conditions. 

(Of course, for most choices of metric on this set X, one of these two values is smaller than the other, 
and we then get a unique v satisfying the conditions of the proposition.) □ 

To get a self-contained version of the above proof which includes the existence result we cited from [23] , 
one may start by looking at any finite subset Xq of X containing the support of /i, verify by compactness 
as above that the infimum of (|39[) over elements v with support contained in Xq is achieved, then note 
that any element in the support of v but not in the support of fi must belong to both the positive and 
negative supports of ^, a situation excluded by the proof. Letting Xq then run over all finite subsets of 
X containing the support of /x, one sees that the infimum of (|39p exists, and is simply the infimum with v 
restricted to have support in the support of fi. 

We remark that the final condition of the above proposition, that T(i/) have no cycles, is not entailed 
by the other conditions. E.g., returning to X = {x±, X2, £3, £4} with all distances 1, we see that every 
convex linear combination v of the two elements that we found, v Xl , Xa + v X2 . Xi and v XliXi + v X2 . X31 still 
minimizes (|39[) . and still has support X; but if v is a proper convex combination of those two elements, 
then Y(v) = T(v XuX3 + v X2 . Xi ) U T{v Xl , Xi + v X2 , X3 ), which contains (indeed, is) a cycle. 

Let us now show, however, that when, as in the statement of the proposition, T{i>) is cycle-free, it 
uniquely determines v. Thus, the calculation of the norm (|39p reduces in principle to checking finitely 
many v. 

Lemma 25. Let fi G Uq, and let T be a directed graph with vertex-set X and without cycles. Then there 
is at most one v G W (and so, a fortiori, at most one v G W+) such that D(y) = jx and T(v) C T. 
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To characterize this element v, consider any edge (x,y) in T. Let T x (containing x) and T y (containing 
y) be the connected components into which the connected component of T containing (x, y) separates when 
that edge is removed. Then the coefficient in v of i/ x>y is the common value of J r d\i and — J r d\x, i.e., 
is both the sum of the coefficients of fi z over z in T x , and the negative of the corresponding sum over T y . 

Proof. We will prove the assertion of the second paragraph, from which that of the first clearly follows. 

Writing ^ = D(v), the contributions to the expression J r d\i from any term v PA such that both p and 
q lie in T x clearly cancel, while terms such that neither p nor q lies in T x contribute nothing. This leaves 
the v x y term, which contributes precisely its coefficient, leading to the first description of that coefficient. 
Likewise, this term contributes the negative of its coefficient to f r da, yielding the second description. □ 

y 

Corollary 26. Suppose \i £ Uq is integer-valued, and let v be an element of W+ with the properties that 
D(v) = /x, that v has the same positive and negative supports as /x, and that T(v) has no cycles. 

Then for every x £ X such that the coefficient of fi x in fi is ±1, the vertex x is a leaf of r(j/). 

Hence, if fi has the property that the coefficient of every \x x is ±1, then v is induced, in the obvious 
way, by a bijection between the positive support of fi and the negative support of fi. Thus, in that case, 
letting n be the common cardinality of these supports, there are exactly n\ such v £ W + . 

Proof. Consider any x such that fi x has coefficient +1 in fi. Then x is in the positive support of T(i>), 
but not in the negative support. The latter condition says that v involves no terms v y . x (y £ X), so +1 
is the sum of the coefficients in v of the terms v x>y (y £ X — {x}). Since v £ W+, these coefficients are 
nonnegative, and by Lemma 1251 they are integers, so as they sum to 1, only one of them can be nonzero, 
making x a leaf. The same argument, mutatis mutandis, gives the case where the coefficient of fi x is —1. 

The assertion of the final paragraph clearly follows, since a directed graph in which every vertex is a leaf 
corresponds to a bijection between "source" and "sink" vertices. □ 

As sample applications, recall the two computations at the beginning of this section, with which we 
motivated the construction of our universal embedding e : X — > Uq. In our present notation, what we 
were doing was evaluating the norms in Uq of elements of the two forms jj, Xl + fi X2 — fj, X3 — /i Xi and 
3/^1 + fJ-x 2 ~ 2fi X3 — 2/jL X4 . In the first case, the last paragraph of the above corollary leads to just two 
graphs, and hence two values of v one of which must achieve the infimum (|39p . namely v Xl>X3 + i / x 2 ,x 4 , an d 
Vx x ,xt + ^2,^3! showing that if / is our universal map e, equality holds in (l36|) . and for general /, (|36|) is 
the best bound. (This also establishes the example that we said was "not hard to check" in the next-to-last 
paragraph of the proof of Proposition [Ml ) 

In the case /x = 3fi Xl + /i X2 — 2fi X3 — 2fi Xi , Corollary 1261 savs that X2 is a leaf of T(z/). As it lies in the 
positive support of fi, the vertex it is attached to must lie in the negative support, i.e., must be either x% 
or £4. In the former case, subtracting v X2tX3 from v will give an element v' £ W + which is sent by D to 
3/i xl — fi X3 — 2fj, Xi . Since this v 1 has only one element, X\, in its positive support, its graph is uniquely 
determined, giving v' = v xi X3 + 2v xltXlL , hence v = v X2 X3 + v xliX3 + 2v xl Xi . The case where x% is attached 
to 24 similarly gives v — v X2tXi + 2v Xl/X3 + v Xl , Xi , and these together show that (|57|) is a best bound. 

I referred earlier to the mathematical economist's "transportation problem". There, our d(x, y) corre- 
sponds to the cost of transporting a unit quantity of goods from location x to location y; so our definition of 
1 1 /1 1 1 describes the minimum cost of transporting goods produced and consumed at locations and in quantities 
specified by /1. 

Incidentally, the first assertion of Corollary [2U does not remain true if we weaken "the coefficient of [i x 
in /i is ±1" to "the coefficient of [i x has least absolute value among the nonzero coefficients occurring in 
fi." For instance, suppose fi has the form 3p, Xl — 4^ + 2[i X3 — A[i Xi + 3^i X5 . Then one of the elements of 
W + satisfying the conditions of Corollary [26] is v = ?>u XltX2 + v X3 ^ X2 + v X3 . Xl + 3v X5 , Xi . Here F(^) has the 
form x\ — ► X2 <— x-i — > x± <— x$, so 23, despite having smallest coefficient in /1, is not a leaf. 

Proposition [2U sheds some light on our earlier "partial universality" result, Corollary [T4Ti). Given any 
convex linear combination of points of our universal image of X, ^2jaifi Xi (aj > 0, ^ ai = 1), and any 
point x £ X (which for simplicity we will assume is not one of the Xi, though the argument can be adjusted 
to the case where it is), the difference fi x — X) a i/ i ^i ^ s an element of Uq with positive support {x} and 
negative support {xi \ i £ I}. For this situation, the conditions of Proposition l24l clearly lead to a unique 
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r(f), to wit, the tree whose edges are all pairs (a;, Xi) (i S I), and hence to the unique choice v — ^\ aj v x . Xi ■ 
Thus, the right-hand side of (|3"9")l comes to J^. a, Xj), which is equal to the right-hand side of (|19p . In 
contrast, when one considers the difference between two general convex linear combinations of elements /j, x , 
as in Corollarv ll4f ii). there may be many directed graphs satisfying the conditions of Proposition 1241 so the 
norm of that difference doesn't have a simple expression. 

The universality of the Arens-Eells space U yields a formula for map-rad(X, NmV) analogous to our 
description l|16jl of map-rad(X, Conv); namely, 

(40) map-rad(X, NmV) = inf,^ sup^^ in£ vBW+j D {v)=n-^ I y , ze x d (y> z ) dv (V' z )- 

But this is cumbersome to use. E.g., the reader might try working through a verification, for the space 
described by (f2"5)) . of the statement that the fi implicit in (f2"9")) , (fj, yo + fx m + /j, y2 — [i x )/2, does indeed lead 
to the infimum of (|40"]) . showing that map-rad(X, NmV) = 5/2, and not a smaller value. 

Given an element fi £ Uq, it would be interesting to look for bounds on the number of distinct graphs 
r(f) corresponding to elements v € W+ as in the first sentence of Corollary 1261 (This is simply a function 
of the coefficients occurring in /i, as a family of positive real numbers with multiplicities.) To start with, 
one might look for bounds in terms of the cardinalities of the positive and negative supports of /z. 

Weaver [23j also gets a description of the universal nonexpanding map of X into a normed complex 
vector space, paralleling the description for the real case, but he notes [23, p. 43, next-to-last paragraph of 
§2.2] that in the complex case it is no longer true that the infimum corresponding to ([39]) is always attained 
by a v having the same support as fi. (In the complex version of (|39|) . by the way, one must replace dv by 
\dv\, instead of restricting v to a "positive cone" as above, since there is no natural analog of that cone. 
Weaver takes this approach for both the real and complex cases; my use of W+ for the real case is one of 
the different technical choices that I have made.) For instance, if X = {x, yo, y\, 2/2} with d[x,yi) — 1 and 
d(%ji,yj) = 2 (i ^ j), and if fi = /i ya + ui/j, yi + uj 2 fj ly2 , where w is a primitive cube root of unity, then the 
minimizing v is v yox + u) v yi x + uj 2 v y2 X , which makes that integral 3, while the best v having support 
in the support of fi, {yo,yi,V2}, is |(1 — u)v yo yi + — u) 2 )v yi _ y2 + |(^ 2 — \)v y2 yoi of which each term 
contributes | • \/3 • 2 to that integral, giving a total of V3 • 2 = \/l2 > 3. If in this space we replace the 
point 1 by a sequence of points X\, £2, ■ ■ ■ , such that d(x m , iji) = 1 + 1/m and d(x m , x n ) = \l/m — 
the above fj, still has \\fj,\\ = 3, but the infimum defining that norm is not achieved. 

7 Appendix: Translating convex sets to 0. 

In [21 we saw that the radius of a subset X of a normed vector space V could be larger when measured 
within a convex subset C of V than within the whole space V. If we regard this as a pathology, we would 
like to know in which V it does not occur. We shall obtain partial results below, which, we will see, make 
it likely that for n > 2, the only norms on 1" for which it does not happen are those giving a structure 
isomorphic to E n . 

Observe that the radius of X, whether within V or within a convex subset C, is determined by the set 
of closed balls containing X, and that these are all convex; hence that radius is a function of the convex hull 
of X. So our question reduces to the case where X is convex. Moreover, if X shows the above behavior 
with respect to one convex subset C of V 1 it will show it with respect to any smaller convex subset in 
which it lies; these two observations reduce our question to the case where C = X. This reduction is the 
equivalence of conditions (|4T) and (f42|) of the next lemma. Condition (|43|) then reformulates the problem. 

(Note that in (|43| and similar statements throughout this section, an expression such as "C — v" will 
denote the translate of the set C by the vector —v, in contrast to notations such as X — {x} for set-theoretic 
difference, used occasionally in earlier sections.) 

Lemma 27. If V is a locally compact normed vector space, with closed unit ball B, then the following 
conditions are equivalent: 

(41) For every nonempty subset X of V, and convex subset C of V containing X, one has 
Tad v (X) = radepf). 

(42) For every nonempty convex subset C of V, one has rady(C) = radc(C'). 
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(43) Every nonempty closed convex subset C of B has a translate C — v which contains and is 
again contained in B. 

Proof. We have noted the equivalence of (|4"Tj) and (|42"]k let us prove (|42j) equivalent to t|43[) . 

(|43|) =>■ (|42|) : Dilating by arbitrary constants, we see that if (|43]) holds for B, then it holds for rB for 
all positive real numbers r. Moreover, the statement that C — v contains and is contained in rB is 
equivalent to saying that ueC and that v + rB contains C; i.e., that C is contained in the ball of radius 
r about v £ C. Thus (|4*3")) says that if a closed convex set C is contained in some closed ball about some 
point of V (taken without loss of generality to be 0), then it is contained in a ball of the same radius about 
one of its own points. This yields the case of (|42]) where C is closed. The facts that the convex hull of a 
finite subset of V is compact, hence closed, and that the radius of an arbitrary set is the supremum of the 
radii of its finite subsets, allow us to deduce the general case of (|42| from the case of closed C. 

(|42]) =4> (|43]): If C is a closed convex subset of V contained in B, then rady(C) < 1, so by l[4"2~|). 
radc(C) < 1. Moreover, compactness of C implies that the set of radii of closed balls containing C and 
centered at points »eC achieves this minimum radc(C') < 1, so that C is contained in a translate v + B 
(v € C), i.e., C-vCB. □ 

Now (l43l) is a statement purely about the convex set B in the topological vector space V, so our question 
becomes that of which subsets B of a topological vector space V satisfy it. (In the statement of the lemma, 
the topology and the set B both arise from the normed structure on V; but that relation is not needed by 
the statement of (|43p alone.) Here are some pieces of language, one ad hoc, the rest more or less familiar, 
that we will use in examining this question. 

Definition 28. If C C B are convex subsets of a real vector space V, with G B, we shall call C parkable 
in B if there exists »6C such that C — v C B. When clear from context, "in B" may be omitted. 

If V is a real topological vector space, we will call sets of the form {x € V \ L{x) = a}, where L is a 
nonzero continuous linear functional on V and a £ K, hyperplanes, while sets of the form {x G V \ L(x) > 
a} will be called closed half-spaces. 

A subset S of a vector space V will be called centrally symmetric if S = —S. A center of symmetry of 
a subset S of V will mean a point v £ V such that S — v is centrally symmetric; eguivalently, such that 
S — 2v — S. (Note that a center of symmetry of a nonempty convex set belongs to that set.) 

Lemma 29. Let B be a compact convex subset of R n containing 0. Then the following conditions are 
equivalent: 

(44) The intersection of B with every hyperplane A that meets B is parkable. 

(45) The intersection of B with every closed half-space H that meets B is parkable. 

(46) Every nonempty closed convex subset C of B is parkable (= (|43| above). 

Proof. (@BJ (BU) is clear; we will show (jH) (SSJ =>■ (®. 

(|44|) => (j45|) : Let H be a closed half-space in R", bounded by a hyperplane A, and meeting B. If HOB 
contains it is trivially parkable, so assume the contrary. Thus B meets both H and its complement, 
hence it meets their common boundary A, so by (j44|) there exists v £ AO B such that (A<~) B) — v C B. 
I claim that (H fl B) — v is also contained in B. Indeed, let p £ H n B; we wish to show p — v £ B. 
Intersecting our sets with the subspace of V spanned by p and v, and taking appropriate coordinates, we 
may assume that n = 2, that A is the line {(x,y) \ y = 1} C ffi. 2 , and that v is the point (0,1). H will 
be the closed half-plane {(x,y) \ y>l), so we can write p = {x p ,y p ) with y p > 1. 

In this situation, An B will be a line segment (possibly degenerate) extending from a point (s, 1) to 
a point (t,l) (s < t). Since (A n B) — v C B, B also contains the segment from (s,0) to (t, 0). Note 
that if x p were > t, then the point where the line segment from p = (x p ,y p ) £ B to (i,0) £ B meets A 
would have ^-coordinate > t, contradicting the assumption that An B terminates on the right at (t, 1); 
so x p < t. Similarly, x p > s. Thus, x p £ [s,t], so (x p ,0) £ B. Hence p — v = (x p , y p —l) lies on the line 
segment connecting p = (x p ,y p ) £ B with (x p ,0) £ B, hence lies in B, as claimed. 

(|45|) => (j46|) : Suppose C is a nonempty closed convex subset of B which is not parkable. By compactness 
of B, among the translates of C contained in B there is (at least) one that minimizes its distance to in 
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the Euclidean norm on K n ; let us assume C itself has this property. Let p be the point of C nearest to 
in that norm, and let A be the hyperplane passing through p and perpendicular (again in the Euclidean 
norm) to p regarded as a vector. Then C will lie wholly in the half-space H bounded by A and not 
containing 0. (For if we had q £ C not lying in H, then points close to p on the line segment from p to q 
would be nearer to than p is.) Assuming (|45|) . HOB is parkable; say v £ HOB with (HOB) — vCB. 
Since v £ H , if we write v as the sum ap + q of a scalar multiple of p and a vector q perpendicular to p, 
the coefficient a will be > 1, and so in particular, positive. It follows that for sufficiently small positive c, 
the point p — cv will be closer to than p is; moreover, if we take such a c that is < 1, {H D B) — cv 
will still be contained in B, since H n B and (H n B) — u are. Hence C — cv is contained in B, and has 
a point p — cv which is closer to than p is, contradicting our minimality assumption on C and p. □ 

(In the above result, we could have replaced W 1 by any real Hilbert space.) 

Clearly, the closed Euclidean unit ball in M™ satisfies (|44j) . and hence (l45l and (|46|) ; hence since those 
conditions are preserved by invertible linear transformations, so does the closed region enclosed by any 
ellipsoid centered at 0. On the other hand, our example in the paragraph containing (|23p . of a normed 
vector space in which (j4"Tj) failed, had for its unit ball B a 3-cube centered at 0, showing that our properties 
fail for that B. To see geometrically the failure of ([33]) for that B, choose a vertex of that cube and pass 
a plane A through the three vertices adjacent thereto; it is not hard to see that A n B is not parkable. 
One can similarly show that none of the regular polyhedra centered at satisfy (|44p , nor a circular cylinder 
centered at 0, nor the solid obtained by attaching a hemisphere to the top and bottom of such a cylinder. 
In fact, for n > 2, I know of no compact convex subset of 1" with nonempty interior that does satisfy that 
condition, other than the regions enclosed by ellipsoids centered at 0. The situation is different for n = 2, 
as shown by point (d) of the next result. 

Lemma 30. Suppose B is a centrally symmetric convex subset of K ra . Then 

(a) Any nonempty convex subset C C B that has a center of symmetry is parkable in B. 
Hence, assuming in the remaining points that B is also compact, we have 

(b) If the intersection of B with every hyperplane A that meets B has a center of symmetry, then B 
satisfies the equivalent conditions (|44 p -(|46 j) . 

In particular, 

(c) If B is the closed region enclosed by an ellipsoid in R", then B satisfies (|44|) - (|46p . and 

(d) If n — 2, then without further restrictions, B satisfies (|44|) - (|46p . 

Proof. Let C be as in (a), with center of symmetry z £ C. Then for every x £ C, 2z — x £ C C B, so by 
central symmetry of B, we have x — 2z£ B. Averaging x and x — 2z, we get x — z £ B. Thus C— z C B, 
so C is parkable. 

It follows that any B as in (b) satisfies (|33]l. hence by Lemma l29l all of l|4"4 )) -(|4"6] ) . 

In the situation of (c), the intersection of B with a hyperplane A, if nonempty, is either a point or the 
region enclosed by an ellipsoid in A, hence has a center of symmetry, while in (d) the intersection of B 
with every line in R 2 that meets B is a point or a closed line segment, hence has a center of symmetry; so 
in each case, (b) gives the asserted conclusion. □ 

Question 31. Let n > 3, and suppose B is a compact convex subset of R" having nonempty interior and 
containing 0. Of the implications (i) =>■ (ii) =>■ (iii), which we have noted hold among the conditions listed 
below, is either or both reversible? 

(i) B is an ellipsoid centered at 0. 

(ii) B is centrally symmetric, and for every hyperplane A meeting B, An B has a center of symmetry. 

(iii) Every closed convex subset of B is parkable in B. 

Branko Grunbaum has pointed out to me a similarity between this question and the result of W. Blaschke 
[3j pp. 157-159] that if E is a smooth compact convex surface in K 3 with everywhere nonzero Gaussian 
curvature, such that when E is illuminated by parallel rays from any direction, the boundary curve of the 
bright side lies in a plane, then E is an ellipsoid. I believe that methods similar to Blaschke's may indeed 
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show that both implications of Question [3T] are reversible. To see why, suppose B is a compact convex 
subset of R 3 with nonempty interior containing 0, which satisfies (iii) above, and whose boundary E is (as 
in Blaschke's result) a smooth surface with everywhere nonzero Gaussian curvature. Let A be any plane 
through 0, and A 1 the plane gotten by shifting A a small distance. Now the vectors that can possibly park 
A 1 n B are constrained by the directions of the tangent planes to E at the points of A' fl E (which are 
well-defined because E is assumed smooth), and if we take A' sufficiently close to A, these tangent planes 
become close to the corresponding tangent planes at the points of An E. Applying the above observations 
to planes A' on both sides of A, one can deduce that all the tangent planes to E along ADE must contain 
vectors in some common direction (I am grateful to Bjorn Poonen for this precise formulation of a rough 
idea I showed him); in other words, that A n E is the boundary of the bright side when E is illuminated 
by parallel rays from that direction. By definition, An E lies in the plane A; so we have the situation that 
Blaschke considered, except that we have started with planarity and concluded that the curve is a boundary 
of illumination, rather than vice versa. 

That last difference is probably not too hard to overcome. More serious is the smoothness assumption 
on E, used in both the above discussion and Blaschke's argument. Finally, can the result be pushed from 
n = 3 to arbitrary n > 3 ? I leave it to those more skilled than I in the subject to see whether these ideas 
can indeed be turned into a proof that (iii)=^(i) in Question 1311 

A related argument which can be extracted from a step in Blaschke's development shows that a compact 
convex subset B of R 2 containing and satisfying (|46p. whose boundary is a smooth curve containing 
no line segments, must be centrally symmetric. Again, one would hope to remove the conditions on the 
boundary. 

One can ask about a converse to another of our observations: 

Question 32. Suppose C is a compact convex subset of M™ (n > 2) such that for every centrally symmetric 
compact convex subset B of R" containing a translate C of C, the set C is parkable in B. Must C 
have a center of symmetry? 

Here the behavior of a given C can change depending on whether the dimension of the ambient vector 
space is 2 or - as in the above question - larger: a triangle C has the above property in R 2 by LemmalBHTd) . 
but not in R 3 , as we saw in the example where B was a cube. 

Returning to the "pathology" which motivated the considerations of this section, one important case is 
where the radius of a subset A of a normed vector space V decreases when V is embedded in a larger 
normed vector space W. The next lemma determines how far down the radius of a given A can go. 

Lemma 33. Let V be a normed vector space, and X a bounded subset of V. Then 

(47) infwoy r&d w {X) = rady{(a; - y)/2 \ x, y € X}, 

where W ranges over all normed vector spaces containing V. This infimum is realized by a W in which V 
has codimension 1. 

Proof. First consider any normed vector space W containing V, and suppose X is contained in the closed 
ball of radius r about w £ W. That ball has w as a center of symmetry, so it also contains {2w — y | y S A}, 
hence taking midpoints of segments connecting that set to points x € A, it contains {w + (x — y)/2 | x, y S 
A}. Translating by — w, we see that the ball of radius r about contains {(x — y)/2 | x, y S A}, so r is 
at least the right-hand side of (j47| . This gives the inequality " > " in (|47| ; it remains to construct a W for 
which radw(A) equals that right-hand side. 

Before doing this, note that (|4T|) holds trivially if A is empty or a singleton; so assuming it is neither, 
let us re-scale and assume without loss of generality that the right-hand side of ([47]) equals 1. Since the set 
whose radius is taken there is centrally symmetric, that set is contained in the closed unit ball By of V. 
(Cf. the proof of Lemma 1301 a) . which works not just for R 71 , but for any normed vector space with B its 
closed unit ball; or the proof of Lemma El applied to the 2-element group generated by in —x.) Now let 
W = V ® R, let us identify V with V x {0} C W, and let us take for the closed unit ball B w of W the 
closure of the convex hull of 

(48) {(x, 1) | x e X} U B v U {(-x, -1) | x e A}. 
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(We understand "closure" to mean "with respect to the product topology" , since we don't have a norm until 
we have made the above definition.) It is easy to see that any point in the convex hull of (|4"B")) whose second 
coordinate is is a convex linear combination of a point of By and a member of the set on the right-hand 
side of (|4"7| ; but by assumption that set is contained in By; so in fact, B\y H V — By, so the norm of W 
indeed extends that of V. 

But B\v contains the translate {(x, 1) | x € X} of X, hence X is contained in the closed ball of radius 
1 about (0,-1), hence has radius < 1 in W. □ 

Even the case V = E" is not immune to this phenomenon, since even in that case, the overspace W of 
the above construction is generally not Euclidean. For instance, if we take for X an equilateral triangle in 
E 2 centered at the origin, it is not hard to see that {(x — y)/2 \ x,y £ X} is a hexagon whose vertices are 
the midpoints of the edges a regular hexagon with the same circumcircle as X; so the radius of X decreases 
in W by the ratio of the inradius to the circumradius of a regular hexagon, in other words, by V3/2. 

This will not, of course, happen for a centrally symmetric X (cf. Lemma IBTil or (|4"7} ). Other cases for 
which it cannot happen depend on the metric structure: if X is a right or obtuse triangle in E 2 , or more 
generally, any bounded set containing a diameter of a closed ball in which it lies, its radius clearly cannot 
go down under extension of the ambient normed vector space (cf. Corollary [TU)) . 
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